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DETAILED ACTION 

This action is responsive to application 10/689556 filed on 10/23/2003. Claims 1-25 have 
been examined. 

Claim Rejections - 35 USC § 102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed publication in this 
or a foreign country, before the invention thereof by the applicant for a patent. 

Claims 1-25 are rejected under 35 U.S.C. 102(a) as being anticipated by Engler et al. 
(Bugs as Deviant Behavior: A General Approach to Inferring Errors in Systems Code, 2001) 
hereafter referred to as Engler. 
Claim 1,9, 10, 18 

Engler disclosed a method for identifying errors in program code, comprising: 

performing by a processor the steps including, counting in the program code respective 
numbers of observances (check message, see e.g., §3.3-§5.2, especially §3.4 and §5; EN: 
instances record how often a rule was checked, stored as variable "n" and the number of 
successful checks "n") of at least one correctness rule (rule, rule template, combination, see e.g., 
§1; §3-§4. 1) by different code instances that relate to the at least one correctness rule (slot 
instances, instances, see e.g., §l-§6, especially §3.3), wherein each code instance has an 
associated counted number of observances of the correctness rule by the code instance ("c", see 
e.g., §3.3-§5.2, especially §3.4 and §5; EN: instances record how often a rule was checked, 
stored as variable "c"); 
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counting in the program code respective numbers of violations (errors, see e.g., §3.3- 
§5.2, especially §3.4 and §5; EN: instances record how often an error was encountered, stored as 
variable "e") of the at least one correctness rule (rule, rule template, combination, see e.g., §1; 
§3-§4.1) by different code instances (rule, rule template, combination, see e.g., §1; §3-§4.1) by 
different code instances that relate to the at least one correctness rule (slot instances, instances, 
see e.g., §l-§6, especially §3.3) that relate to the at least one correctness rule, wherein each code 
instance has an associated counted number of violations of the correctness rule by the code 
instance ( u e", see e.g., §3.3-§5.2, especially §3.4 and §5; EN: instances record how often an error 
was encountered, stored as variable u e"); 

determining for each code instance a respective likelihood of validity of the code instance 
as a function of the counted number of observances and counted number of violations, wherein 
the likelihood of validity indicates a relative likelihood that a related code instance is required to 
observe the correctness rule (statistical analysis, z statistic, "z", see e.g., §1; §3-§3.4, especially 
"more generally we use the "hypothesis test statistic" to rank errors based on the ratio of 
successful checks to errors" §3.3; §5); and 

outputting the violations in order of the likelihood of validity of a violated correctness 
rule (ranking, see e.g., §1; §3-§3.4, especially "more generally we use the "hypothesis test 
statistic" to rank errors based on the ratio of successful checks to errors" §3 .3; §5). 
Claim 2,11,19 

Engler disclosed method of claim 1, wherein the determining step further comprises determining 
a likelihood of the validity of each code instance as a function of an expected ratio of 



Application/Control Number: 1 0/689,556 Page 4 

Art Unit: 2129 

observances to violations, the counted number of observances, and the counted number of 
violations (ratio, see e.g., §1; §3-§3 r 4, especially "ratio of successful checks to errors" §3.3; §5). 
Claim 3, 12, 20 

Engler disclosed the method of claim 2, wherein the determining step further comprises 
statistically ranking each violation according to a number of standard deviations away, a ratio of 
the counted number of observances to the counted number of violations is from the expected 
ratio (see e.g., §1; §3-§3.4; especially "measure the number of standard errors away the observed 
ratio is from an expected ratio" §5). 
Claim 4, 13, 21 

Engler disclosed the method of claim 3, wherein statistically ranking each violation includes 
determining a z statistic for proportions (see e.g., §1; §3-§3.4; especially z statistic §5). 
Claim 5, 14, 22 

Engler disclosed method of claim 1, further comprising: 

wherein a first correctness rule specifies that a variable ("v", variable, see e.g., col 
"Template (T)" Table 2; §1 ; § 3.3-§4. 1) must be protected by a lock ("1", lock, see e.g., col 
"Template (T)" Table 2; §1; § 3.3-§4. 1) before accessing the variable ("1 protects v", or lock 
protects variable, or "I protects a", or lock protects a", see e.g., col "Template (T)" Table 2; §1; § 
3.3-§4.1); 

the step of counting an observance of the first correctness rule by a particular code 
instance includes identifying program code that locks a particular first variable ("a", see e.g., col 
"Template (T)" Table 2; §1; §3.3-§4. 1) followed by program code that accesses a particular 
second variable ("b", see e.g., Template 2; §1; § 3.3-§4.1); and 
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the step of counting a violation of the first correctness rule by the particular code instance 
includes identifying program code that accesses the particular second variable where no 
preceding program code locks the particular first variable (see e.g., especially code related by 
implementation and code related abstractly, §4.2). 
Claim 6, 15, 23 

Engler disclosed the method of claim 1, further comprising: 

wherein a first correctness rule specifies that invocation of a first function must not 
follow an invocation of a second function in the program code (see e.g., §9-§9.3, especially "<b> 
must follow <a>" or "no <a> after <b>", EN: Temporal rules); 

the step of counting an observance of the first correctness rule by a particular code 
instance includes identifying program code that includes a sequence of instructions that includes 
invocation of a particular second instruction and no previous invocation of a particular first 
function (see e.g., §9-§9.3, especially "<b> must follow <a>", EN: Temporal rules); and 

the step of counting a violation of the first correctness rule by the particular code instance 
includes identifying program code that includes a sequence of instructions in which an 
invocation of a particular first function is present following invocation of a particular second 
instruction (see e.g., §9-§9.3, especially "no <a> after <b>", EN: Temporal rules). 
Claim 7, 16, 24 

Engler disclosed the method of claim 1, further comprising: 

wherein a first correctness rule specifies that invocation of a first function must follow an 
invocation of a second function in the program code (see e.g., §9-§9.3, especially "<b> must 
follow <a>" or "no <a> after <b>", EN: Temporal rules); 



Application/Control Number: 10/689,556 Page 6 

Art Unit: 2129 

the step of counting an observance of the first correctness rule by a particular code 
instance includes identifying program code that includes a sequence of instructions that includes 
an invocation of a particular first function following invocation of a particular second instruction 
(see e.g., §9-§9.3, especially "<b> must follow <a>", EN: Temporal rules); and 

the step of counting a violation of the first correctness rule by the particular code instance 
includes identifying program code that includes a sequence of instructions that includes an 
invocation of the particular second instruction without a previous invocation of the particular 
first function (see e.g., §9-§9.3, especially "no <a> after <b>", EN: Temporal rules). 
Claim 8, 17, 25 

Engler disclosed the method of claim 1, further comprising: 

wherein a first correctness rule specifies that data returned from a first function must be 
tested for a status indication (check, see e.g., §3.1 -§3.2; §4; §6-§7.3; EN: status check for status 
NULL); 

the step of counting an observance of the first correctness rule by a particular code 
instance includes identifying program code that includes a sequence of instructions that includes 
an invocation of a particular first function and a subsequent test of data returned from the 
particular first function (see e.g., §3.1-§3.2; §4; §6-§7.3;EN: subsequent tests use belief sets, 
which test where the current status and what is true in the belief set contradict); and 

the step of counting a violation of the first correctness rule by the particular code instance 
includes identifying program code that includes a sequence of instructions that includes an 
invocation of a particular first function without a subsequent test of data returned from the 
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particular first function ("flagging", see e.g., §3.1-§3.2; §4; §6-§7.3; EN: belief contradicts the 
pointer, is therefore already set as a an error, without summoning subsequent tests). 

Conclusion 

The prior art of record and not relied upon is considered pertinent to the applicant's 
disclosure. 

- Haley et al . (Patent No. 6 1 54876) 

- Leino et al. (Pub No. 2002/0046393) 

- Engler et al. (Checking System Rules Using System-Specific, Programmer-Written 
Complier Extensions, 2000) 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Melissa Berman whose telephone number is 571-270-1393. The 
examiner can normally be reached on 9/4/5. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, David Vincent can be reached on 571-272-3080. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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